A Geometric Multigrid Preconditioning Strategy for DPG System Matrices
نویسندگان
چکیده
The discontinuous Petrov-Galerkin (DPG) methodology of Demkowicz and Gopalakrishnan [15, 17] guarantees the optimality of the solution in an energy norm, and provides several features facilitating adaptive schemes. A key question that has not yet been answered in general—though there are some results for Poisson, e.g.—is how best to precondition the DPG system matrix, so that iterative solvers may be used to allow solution of large-scale problems.
منابع مشابه
An approximate cyclic reduction multilevel preconditioner for general sparse matrices
We discuss an iterative method for solving large sparse systems of equations. A hybrid method is introduced which uses ideas both from ILU preconditioning and from multigrid. The resulting preconditioning technique requires the matrix only. A multilevel structure is obtained by using maximal independent sets for graph coarsening. For Schur complement approximation on coarser graphs an incomplet...
متن کاملAbsolute Value Preconditioning for Symmetric Indefinite Linear Systems
We introduce a novel strategy for constructing symmetric positive definite (SPD) preconditioners for linear systems with symmetric indefinite matrices. The strategy, called absolute value preconditioning, is motivated by the observation that the preconditioned minimal residual method with the inverse of the absolute value of the matrix as a preconditioner converges to the exact solution of the ...
متن کاملA block multigrid strategy for two-dimensional coupled PDEs
We consider the solution of linear systems of equations, arising from the finite element approximation of coupled differential boundary value problems. Letting the fineness parameter tend to zero gives rise to a sequence of large scale structured two-by-two block matrices. We are interested in the efficient iterative solution of the so arising linear systems, aiming at constructing optimal prec...
متن کاملH(div) Preconditioning for a Mixed Finite Element Formulation of the Stochastic Diffusion Problem1
We study H(div) preconditioning for the saddle-point systems that arise in a stochastic Galerkin mixed formulation of the steady-state diffusion problem with random data. The key ingredient is a multigrid V-cycle for a weighted, stochastic H(div) operator, acting on a certain tensor product space of random fields with finite variance. We build on the Arnold-Falk-Winther multigrid algorithm pres...
متن کاملMultigrid preconditioning of steam generator two-phase mixture balance equations in the Genepi software
Within the framework of averaged two-phase mixture flow simulations of PWR Steam Generators (SG), this paper provides a geometric version of a pseudo-FMG FAS preconditioning of the balance equations used in the CEA Genepi code. The 3D steady-state flow is reached by a transient computation using a fractional step algorithm and a projection method. Our application is based on the PVM package. Th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Computers & Mathematics with Applications
دوره 74 شماره
صفحات -
تاریخ انتشار 2017